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ABSTRACT 


Energy is a valuable resource in wireless networks. For many multi-hop 
networking scenarios, nodes require power for performing their operation, so 
requiring capable power management to make certain connectivity across the 
network. Though when wireless networks are attached outside power source 
due to obstruction between lively links the network may demand excessive 
energy per unit time (Power) due to this the overall performance is reduced. 
Since network life-time or network capacity is depend on the power efficiency, 
many efforts to study energy-efficient networks in the wireless network 
community. In multi-hop wireless networks well-organized routing algorithms 
are significant for network performance. We dispute that by carefully 
considering spatial reusability of the wireless communication media, we can 
reduce the overhead in multi hop wireless networks. To support our argument, 
propose Broadcast Tree Construction (BTC) and compare them with existing 
routing and multi path routing protocols, respectively. Our estimate outcome 
shows that proposed protocols significantly improve the end-to-end throughput 
compared with existing protocols. We also introduce the sleep scheduling 
approach for energy consumption and hybrid cryptography for security of data 
that can be prevent the data leakage and jammer attacks. 
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INTRODUCTION 

A. Wireless Sensor Network 

The sensor network includes small and less cost sensing 
devices together with wireless radio transceiver for 
examining the environment. It involves the data gathering 
and transmitting the information to single or multiple sink 
nodes. The advantage of this network is that it is 
infrastructure less or external supply for data gathering. The 
main applications ofWSN are wild habitat monitoring, forest 
fire detection, building safety monitoring, military 
surveillance and so on[l]. 

The characteristics of WSN, which have resulted in 
challenging issues, are as follows: 

1. Sensor nodes are exposed to maximum failures. 

2. Sensor nodes utilize the transmit message pattern and 
possess severe bandwidth restraint. 

3. Sensor nodes hold scarce quantity of resources. 

B. Multihop Wireless Network 

Multi Hop use many wireless hops to communicate 
information from one sender to receiver. Mobile Multi-hop 
Ad Hoc Networks are collections of portable nodes joined 
mutually over a wireless medium. These hubs can move with 
no limitation and powerfully self compose into subjective 
and transitory in specially appointed system topologies 


permitting individuals and gadgets to consistently 
internetwork in zones with no prior correspondence 
foundation (e.g., disaster recovery environments). 

The most straightforward specially appointed system is a 
shared system framed by a gathering of stations inside the 
scope of each other that progressively design themselves to 
set up a brief single-jump ad-hoc system. 

Bluetooth piconet is the example of single-hop ad hoc 
network. In this ad hoc networks just inter connect devices 
that are inside the equal communication range. This 
downside can be overcome by misusing the multi jump 
specially appointed standard. In this new systems 
administration standard, the clients gadgets should 
chivalrously give the functionalities that are typically given 
by the system foundation. Close hubs can impart specifically 
by utilizing a solitary jump remote innovation (e.g., 
Bluetooth, 802.11, and so on.) while gadgets that are not 
straightforwardly associated trade a couple of information 
by sending their activity by means of a grouping of middle 
gadget[2]. 
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C. Spatial Reusability 

It is an efficiency measure that allows use of same spectral 
link at the same time. Works on wireless routing matrices is 
done in traditional wireless sensor network. In wireless 
communication network it is essential to carefully find the 
high utility route in multi-hop wireless network protocols 
proposed for multi hop wireless networks. However a basic 
problem with presented wireless routing protocols is that 
reduces the number of transmissions to deliver a single 
packet from a source node to a destination node does not 
necessarily maximize the end-to-end throughput[3]. 

Literature Survey 

Atul Adya et al. [4] has proposed A Multi Radio Unification 
Protocol for IEEE 802.11Wireless Networks. In this, while 
constructing a multi-hop network using off-the-shelf 802.11 
hardware, normally one uses a single ad-hoc network and 
therefore all nods that participate in that network end up 
using the same channel. Unfortunately, even when multiple 
802.11 NICs are present on the host, each NIC converges on 
the same physical channel. As a consequence, because of 
contention only one NIC is used. MUP multiple radios such 
that frequency (channel) variety is achieved while ensuring 
that all nodes a reel. Current technique for estimating 
channel quality is to send probe messages across each 
channel on a periodic basis and then to compute the round- 
trip latency of these messages. For each neighboring node, a 
node computes its channel quality metric independent of its 
neighbors' decision. Independent channel selection 
simplifies the protocol design because no agreement is 
required between the sender and the receiver on which 
channel to use. 

C. E. Perkins et al.[3] This method allows a group of mobile 
computers, which may not be near to any base station and 
can exchange data along altering and random paths, to all 
computers among their number a (possibly multi-hop) path 
along which data can be exchanged. In addition, result must 
remain compatible with operation in cases where a base 
station is exist. By using the strategy outlined not only will 
routing be seen to explain the problems with ad-hoc 
networks, but in addition describe ways to perform such 
routing functions which traditionally has not been utilized as 
a protocol level for routing. 

J. Broch et al. [4] proposed TORA protocol based on "link 
reversal" algorithm. It is intended to discover the route on 
demand provides several routes to the destination establish 
route quickly and minimize overhead in transmission by 
localizing algorithmic reaction to the topological changes 
when possible. 

S. Chachulski et al. [5] proposed Opportunistic routing has 
explains the possible throughput raise and the ExOR method 
as a way to achieve it. Shrewd routing has a place with a 
general class of remote calculations that make utilization of 
multi-client assorted qualities. These procedures utilize 
gatherings at various hubs to raise remote throughput. They 
may optimize the alternative of forwarder from those nodes 
that received a transmission or merge the bits received at 
different nodes to correct for wireless errors or allow all 
nodes that overheard a transmission to simultaneously 
forward the signal acting as a multi-antenna system. The 
work builds on this foundation but adopts a fundamentally 
different approach, it combines random network coding with 
opportunistic routing to address. 


D. B. Johnson et al.[8] Dissimilar to routing conventions 
utilizing distance vector or link state algorithms, utilizes 
dynamic source directing which adjusts rapidly to routing 
changes when have development is visit, yet requires 
practically no overhead amid periods in which host move 
less. In view of results from a packet level simulation of 
versatile hosts working in an ad-hoc system, the gathering 
performs well over an assortment of ecological conditions, 
for example, host density and development rates. For 
everything except the most astounding rates of host 
development recreated, the overhead of the convention is 
very low, tumbling to only 1% of aggregate information 
bundles transmitted for direct development rates in a 
system of 24 moving hosts. 

R. Laufer et al.[9] Author gave an answer for integrating 
opportunistic routing and various transmission rates. The 
accessible rate differing qualities forces a few new 
difficulties to routing, since radio range and conveyance 
probabilities change with the transmission rate. Given a 
system topology and a goal, need to discover both a sending 
set and a transmission rate for each node, with the end goal 
that their separation to the goal is limited. It represent this 
as the most brief multi-rate anypath issue. Finding the rate 
and sending set that mutually advance the separation from a 
node to a given goal is viewed as an open issue. To 
understand it, we presented the EATT routing metric and in 
addition the Shortest Multirate Anypath First (SMAF) 
calculation and exhibited a verification of its optimality. 

System Architecture 

In this routing protocol planned is intended for WSNs in 
which the sensing nodes are static. Beside the applications 
running in the WSN require the information collected by the 
all sensor nodes and have to be send instantly to the sink. All 
the variables at the each node j are represented as follows. 
CFjl = Value of first cost field of node j 
CFj2 = Value of second cost field of node j 
PFjl = Value of first parent node field of node j 
PFj2 = Value of second parent node field of node j 
Nj = jth node 

REj = Remaining energy of Nj 
Cj =1 

REj= Each nodes cost to be added to a path 

As shown in Fig. 1 the broadcast tree construction of the 
routing protocol is having of two stages. In the first stage, the 
sink node transmits an advertisement message ADV1. Upon 
reception of ADV1 message, each node of the WSN executes 
the algorithm given in the procedureBTC-phaseland set its 
first parent field so that the path to the sink node through it 
has least cost. Upon completion of the first stage, the sink 
broadcast a second advertisement message ADV2. Upon 
receipt of ADV2 message each node of the WSN is start 
executes the algorithm they are given in the procedure BTC- 
phase2 and set its second parent field so that the path to the 
sink node through it has the second least cost. Node j 
broadcast ADVland ADV2 has the following parameters. 

ADV1 = [Nj,CFjl, PFj,l), ADV2 = (Nj ,CFj,l) 

BTC-phasel describes the how to construct the initial tree 
which performs its task as follows. At the beginning of first 
period, each node except the sink node sets its both cost 
fields to and parent node fields to -1, but at the starting of 
the subsequent periods, the each node only sets its both of 
the cost field to and no change is made to the parent node 
fields. The sink node sets its both cost fields to 0 and set its 
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parent node fields to its own ID. At the beginning of this 
phase, sink node transmit an ADV1 message to all its 
neighbours. When a node receives an ADVI message, it does 
not broadcast its own ADV message to its neighbour 
immediately. Following steps are executed before sending 
the ADVI message to its neighbors, 

1. When a node receives the first ADV1 message, it sets 
backoff timer. 

2. If the first ADV1 message comes from the sink node then 
node stores to the sink node ID in two parent node field 
and computes the new cost by adding reciprocal of it's 
the left over energy to the received cost and stores the 
new cost in two cost field. If the first ADV1 message 
comes from the any other node in the network, then the 
node is compare the new cost with the existing cost 
stored in the first cost field 

3. Upon reception of any further ADV1 message from other 
neighbors, it is computes the newly cost in the same 
manner as in the step 2. If the previous node has already 
stored the sink node ID in its parent node field, then it 
will discard the ADV1 message, otherwise, it compare 
this new cost with the presenting cost stored in its first 
cost field and updates its cost fields and parent node 
fields as in step2. 


Once the back off timer expires, the node broadcasts 
ADVlmessage that contains its own ID, the value stored in 
the first cost field, and the parent node ID stored in the first 
Procedure BTC-phasel begin if (First period). 
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Fig. 1 System Architecture 


Procedure: Construction of BTC 

Input: Initial source node Sn, Destination node dn, Group of 
neighbor nodes nd [], each node id, each node energy eng. 


Output: Source to destination path when data received 
success. 

Step 1: User first selects the Sn and dn 

Step 2: choose the packet or file f for data transmission. 

Step 3: if (f! =null) 

Step 4: read each byte b form fd when reach null 
Step 5: send data, initialize cfl,cf2,pfl,pf2 
Step 6: while [nd[i] when reach NULL) 

Cfl=nd[i].eng 
Pfl= nd[i].id 
Cf2=nsd[i+l].eng 
Pf2= nd[i+l].id 
Step 7: if (cfl>cf2) 

Cf2=null 

Pf2=null 

Else 

Pfl=pf2 

Cfl=cf2; 


Pf2=null 

Cf2=null 

Step 8: end while 

Step 9: repeat up to when reach at sink node 

Hybrid Cryptography 

Algorithm: Generate an RSA key pair. 

Input: Required modulus bit length, k. 

Output: An RSA key pair ((N,e), d) where N is the modulus, 
the product of two primes (N=pq) not exceeding k bits in 
length; e is the public exponent, a number less than and 
coprime to (p-l)(q-l); and d is the private exponent such 
that ed = 1 (mod (p-l)(q-l)). 

Select a value of e from (3, 5,17, 257, 65537} 
repeat 

p <- gen_prime(k/2) 
until (p mod e) 11 
repeat 

q <- gen_prime(k - k/2) 
until (q mod e) * 1 
N <- pq 

l «- (p-i)(q-i) 

d <- mod_inv(e, L) 

Return (N, e, d) 

DES Encryption 

Basically we use DES for data encryption single-mindedness. 
When a device send the data to sink first all the data will be 
translated with the proposed key and other end telephone 
will decrypt the same data using same key Compositions of 


Encryption and Decryption: 

Encryption E = eLl o eL2.o eL16 

Decryption D = dL16 o dL15 o.o dLl 


Leader L is derived from the Password. Here we have 16 
rotations. Thus we need 16 Leaders (LI to L16) from 
Password. 

LI = First two minutes of Password. 

L2 = Second two bits of Key 

L3 = Third two bits of Password and so on 

Steps: 

Get Plaintext. 

Get Password. 

Translate the Characters in binary format. 

Derive the Leaders (LI to L16) from the Password. 

Apply the Formula to get the converted and decrypted 
message. 

Mathematical Model 

The proposed system used below mathematical approach. 
Now here S is the system which including the 
S= (SI, S2, S3, S4} 

So, S is the main set and SI to S4 all are subset. 

Sl= {Sli} this is the single sink node 

S2= (S21, S22.S2n } this is the subset of sensor node. 

S3 ={Inodel,Inode2.Inoden} this is the subset of 

intermediate Running nodes 

S4={Snodel,Snode2.Snoden} this is the subset of 

intermediate sleep nodes 

Here S is proposed approach which handles the linier 
transmission, the result of transmission as well as receiving 
Fs= (Aud, Vid, Img, txt} these are the file system which will 
support for data transmission 
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The system can handles the linier transmission with 
minimum 3 hops with sleep scheduling appraoch, the result 
of transmission as well as receiving 

Fs= (dpl,dp2dp3.dpn} these are the file system which 

will support for data transmission as packets. 

Success condition 

If (si !=null or network tree load success) 

Failure condition 

If (sl==null and network tree loading failure) 

Nd={SNl,SN2,SN3.SNn} 

Nd denoted the group of nodes 
Ndi={SNk,Nd} 

Ndi also denoted the group of nodes but all nodes having at 
least one sink node 


Results and Discussion 



Fig. 2: Energy level after transactions 


In given Fig. 2 shows the energy level and x shows the 
number of operation of transmission as well as receiving 
between sink and radar nodes. So we can analyze our 
proposed system and algorithms are greatly increased the 
system performance and network live state-owned. 

Conclusion 

To overcome the drawbacks of existing system we proposed 
the Broadcast Tree Construction method which is used to 


select neighbor node, for data security we used hybrid 
cryptography, and to improve the network lifetime we 
proposed the sleep scheduling algorithm. This methods 
contribute more for better energy efficiency, reduce energy 
consumption and increase throughput. 
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